Road Systems and Betweenness
نویسنده
چکیده
A road system is a collection of subsets of a set—the roads—such that every singleton subset is a road in the system and every doubleton subset is contained in a road. The induced ternary (betweenness) relation is defined by saying that a point c lies between points a and b if c is an element of every road that contains both a and b. Traditionally, betweenness relations have arisen from a plethora of other structures on a given set, reflecting intuitions that range from the ordertheoretic to the geometric and topological. In this paper we initiate a study of road systems as a simple mechanism by means of which a large majority of the classical interpretations of betweenness are induced in a uniform way.
منابع مشابه
A Road System Interpretation of Betweenness
A road system is a collection of subsets of a set—the roads—such that every singleton subset is a road in the system and every doubleton subset is contained in a road. The induced ternary (betweenness) relation is defined by saying that a point c lies between points a and b if c is an element of every road that contains both a and b. Traditionally betweenness relations have arisen from a pletho...
متن کاملIdentification of Central Points in Road Networks using Betweenness Centrality Combined with Traffic Demand
This paper aims to identify central points in road networks considering traffic demand. This is made with a variation of betweenness centrality. In this variation, the graph that corresponds to the road network is weighted according to the number of routes generated by the traffic demand. To test the proposed approach three networks have been created, which are Porto Alegre and Sioux Falls citi...
متن کاملModeling phase changes of road networks
Adopting an agent-based approach, this paper explores the topological evolution of road networks from a microscopic perspective. We assume a decentralized decisionmaking mechanism where roads are built by self-interested land parcel owners. By building roads, parcel owners hope to increase their parcels’ accessibility and economic value. The simulation model is performed on a grid-like land use...
متن کاملEfficient Frequent Sequence Mining on Taxi Trip Records Using Road Network Shortcuts
Huge amounts of geo-referenced spatial location data and moving object trajectory data are being generated at ever increasing rates. Patterns discovered from these data are valuable in understanding human mobility and facilitating traffic mitigation. In this study, we propose a new approach to mining frequent patterns from large-scale GPS trajectory data after mapping GPS traces to road network...
متن کاملApproximating Betweenness Centrality
Betweenness is a centrality measure based on shortest paths, widely used in complex network analysis. It is computationally-expensive to exactly determine betweenness; currently the fastest-known algorithm by Brandes requires O(nm) time for unweighted graphs and O(nm + n log n) time for weighted graphs, where n is the number of vertices and m is the number of edges in the network. These are als...
متن کامل